#include<stdio.h>
int num(int n){
	if(n==1||n==2)
	n=1;
	else
	n=num(n-1)+num(n-2); 
	return n;
}
int main(){
	for(int i=1;i<=10;i++)
	printf("%d ",num(i));
}

